Complete Definition of "universal Turing machine"

English

Etymology
From w:Alan Turing|Alan Turing English mathematician, logician, and cryptographer

Noun

universal Turing machine, Universal Turing Machine

  1. comptheory A Turing machine capable of simulating the behavior of any Turing machine.

Related terms
Turing machine
Turing complete
Turing function

Translations
trans-top|Turing machine capable of simulating all the other Turing machines
Croatian: t-|hr|univerzalni Turingov stroj|m
trans-mid
trans-bottom

Category:English eponyms

Revision and Credits for"universal Turing machine"
Dictionary content provided from Wiktionary.org under the
GNU Free Documentation License
 
 

 Find:
  Words Starting With:
  Words Ending With:
  Words Containing:
  Words That Match:

 
 Translate Into:
  
Dutch   French   German
  
Italian   Spanish
    Show results per page.

Browse the Dictionary
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

   
Allwords Copyright 1998-2024 All rights reserved.